Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Optimization of quay crane assignment based on ship efficiency
MAO Minli, LIANG Chengji, HU Xiaoyuan
Journal of Computer Applications    2020, 40 (4): 1223-1230.   DOI: 10.11772/j.issn.1001-9081.2019081528
Abstract525)      PDF (1246KB)(768)       Save
In the container terminal system,the effective quay crane assignment for vessels is helpful to ease the strain that berths and quay cranes are in short supply in container terminals and improve the operational efficiency of ports. Aiming at the integrated optimization problem of berth allocation and quay crane assignment of dynamic arriving vessels under continuous berth,the quay crane assignment for vessels was dynamically adjusted based on ship efficiency,a model with the purpose of minimizing the total cost containing delayed berthing cost,preference deviated berthing cost,delayed departure cost and quay crane reassignment cost was established,and a heuristic algorithm based on the adjustment rules of quay crane assignment was designed and Genetic Algorithm(GA) was used to solve the model. Finally,the experimental results verified the effectiveness of the proposed model and algorithm in solving the problem of berth allocation and quay crane assignment in actual ports,and by comparing with the results calculated by the traditional GA,the optimization effect of the proposed algorithm was proved.
Reference | Related Articles | Metrics
Delivery truck strategy under uncertain interference constraints
ZHOU Leilei, LIANG Chengji, HU Xiaoyuan
Journal of Computer Applications    2020, 40 (3): 891-896.   DOI: 10.11772/j.issn.1001-9081.2019071311
Abstract562)      PDF (1027KB)(389)       Save
In order to improve the efficiency of operation in container terminal and reduce the influence of uncertain interference factors on the operation of delivery trucks, a method of processing the interference factors by rolling-window strategy was proposed, a mixed integer model with the goal of minimizing the operation delay penalty cost and yard crane movement cost was proposed, and Genetic Algorithm (GA) was used to solve the model. Firstly, rolling-window strategy was used to obtain the scheduling scheme of the delivery trucks in the case of no interference factors. Secondly, when the interference factor occurred, the rolling-window rescheduling mechanism was triggered to reschedule the operation order of delivery trucks. Finally, the optimal scheduling scheme in each window was calculated, and the optimal operation plan in the total planning time was proposed. By comparing and analyzing the results of case solving in different scenarios, the experimental results show that the minimum operation cost under the rolling-window strategy is 9% lower than that under the traditional operation mode in the case without interference, and in the case with interference, the rolling-window strategy makes the cost reduced by 15% compared to the traditional operation mode, which verifies the effectiveness of the algorithm and the superiority of the rolling-window strategy for the delivery truck operation.
Reference | Related Articles | Metrics